منابع مشابه
Definable Zero-Sum Stochastic Games
Definable zero-sum stochastic games involve a finite number of states and action sets, reward and transition functions that are definable in an o-minimal structure. Prominent examples of such games are finite, semi-algebraic or globally subanalytic stochastic games. We prove that the Shapley operator of any definable stochastic game with separable transition and reward functions is definable in...
متن کاملReversibility and Oscillations in Zero-sum Discounted Stochastic Games
We show that by coupling two well-behaved exit-time problems one can construct two-person zero-sum stochastic games with finite state space having oscillating discounted values. This unifies and generalizes recent examples due to Vigeral (2013) and Ziliotto (2013).
متن کاملTwo-Person Zero-Sum Stochastic Games with Semicontinuous Payoff
Consider a two-person zero-sum stochastic game with Borel state space S, compact metric action sets A, B and law of motion q such that the integral under q of every bounded Borel measurable function depends measurably on the initial state s and continuously on the actions (a,b) of the players. Suppose the payoff is a bounded function f of the infinite history of states and actions such that f i...
متن کاملAlmost Stationary (-Equilibria in Zero-Sum Stochastic Games
We show the existence of almost stationary (-equilibria, for all (H0, in zero-sum stochastic games with finite state and action spaces. These are (-equilibria with the property that, if neither player deviates, then stationary strategies are played forever with probability almost 1. The proof is based on the construction of specific stationary strategy pairs, with corresponding rewards equal to...
متن کاملZero-sum constrained stochastic games with independent state processes
We consider a zero-sum stochastic game with side constraints for both players with a special structure. There are two independent controlled Markov chains, one for each player. The transition probabilities of the chain associated with a player as well as the related side constraints depend only on the actions of the corresponding player; the side constraints also depend on the player’s controll...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 2015
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.2014.0666